THE AUTOMORPHISM GROUP OF A METROPOLIS-ROTA 
IMPLICATION ALGEBRA 
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Abstract. We discuss the group of automorphisms of a general MR-algcbra. 
We develop several functors between implication algebras and cubic algebras. 
These allow us to generalize the notion of inner automorphism. We then show 
that this group is always isomorphic to the group of inner automorphisms of 
a filter algebra. 



1. Introduction 

Cubic implication algebras are an algebraic generalization of the algebra of faces 
of an rt-cube as introduced by Metropolis & Rota in Q. From their paper and 
further work of the authors ([l][2]) much is known about the structure of cubic 
implication algebras. A survey of this material may be found in |3 . 

The group of automorphisms of a face poset of an n-cube is well-known to be 
^2 X Sn- We will show that in every cubic implication algebra there is a subgroup 
of definable automorphisms, known as inner automorphisms, that corresponds to 
the ^2 portion of this group. 

Associated with any cubic implication algebra is a minimal enveloping Metropolis- 
Rota implication algebra (usually abbreviated as MR-algebra). Notions such as 
congruences and automorphisms lift from the cubic implication algebra to its en- 
velope. Thus a major part of characterizing the automorphism group of a cubic 
implication algebra is the special case of MR-algebras. Earlier work ([2]) has dealt 
with proper subclasses - interval algebras and filter algebras. Herein we are inter- 
ested in automorphism groups of arbitrary MR-algebras. By careful construction 
of subalgebras we are able to lift results from filter and interval algebras to the 
general case. 

We begin with some definitions and basic results from [l]. 

Definition 1.1. A cubic implication algebra is a join semi-lattice with one and a 
binary operation A satisfying the following axioms: 

a. if X < y then A{y,x) W x — y; 

b- ifx<y<z then A{z,A{y,x)) = A{A{z,y), A{z,x)); 

c. if X < y then A{y, A{y,x)) — x; 

d. if X < y < z then A{z,x) < A{z,y); 

Let X y — A(l, A(a; V y, y)) V y for any x, y in C Then: 

e. {x ^ y) ^ y ^ xV y; 

f X ~> {y z) ^y {x z); 
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Definition 1.2. An MR-algebra is a cubic implication algebra satisfying the MR- 
axiom: 

if a,b < X then 

A(x, a) \/ b < X iff a Ab does not exist. 

Definition 1.3. Let C be a cubic implication algebra. Then for any x,y £ C we 

define the (partial) operations " (caret) and * by: 

(a) 

X ' y = x A A(x V ?/, y) 

whenever this meet exists. 

(b) 

X * y = x\J A(x V y, y) 
Lemma 1.4. Every cubic implication algebra is an implication algebra. 
Proof. It suffices to note that x ^ x = A(l, A(a;, x))y x — A(l, x) V a; = 1. □ 

Lemma 1.5. If C is a cubic implication algebra then C is an MR-algebra iff the 
caret operation is total. 

Proof. If C is an MR-algebra, then for any a, b we have a V & = a V 6 and so 
a A A(a V 6, 6) = a " 5 exists. 

Conversely, suppose caret is total. If a A 6 exists, then x > aW A(a;, b) > 
(a A 6) V A(a;, a A 6) = x. 

Now suppose that a V A(a;, 6) = x. There are two cases 

- if a V 6 is one of a or b, then a and b are comparable and the meet clearly exists. 

- Otherwise a,b < a\/ b. By |1 theorem 4.3 we must have 

aV A{aV b,b) = aV b. (1) 

Then we have 

a " A(a V 6, fe) = a A A(a V A(a V b, b),A{a V 6, b)) by definition 

= aAA(aV5,A(aVfe,6)) hy ^ 

= a Ab. 

□ 

Definition 1.6. Let C be a cubic implication algebra and a,b £ C. Then 

a=4b iff A{aVb,a) < b 
a^b iff A{a V &, a) = b. 

Lemma 1.7. Let C, a, b be as in the definition above. Then 

a4biffb={bVa)A (6V A(l,a)). 

Proof See fT] lemmas 2.7 and 2.12. □ 

Proposition 1.8. Let C be a cubic implication algebra, andp,q in C are such that 
p ^ q and p A q exists. Then p < q. 
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Proof. We have A{p V q,p) < q a,s p =4 q. Let a — pAq. Then 

a < q 

A{pV q,a) < A{pV q,p) < q 
Hence pV q = aV A{p V q, a) 

<q 

and so p < q. □ 

Corollary 1.9. Let C be a cubic implication algebra, and p^q in C are such that 
p q and p A q exists. Then p — q. 

Also from [Ij (lemma 2.7c for transitivity) we know that ~ is an equivalence 
relation on all cubic implication algebras, and is a congruence on the structure 
(£, 1). The quotient is naturally an implication algebra. 

As part of the representation theory in fT we had the following definitions and 
lemma: 

Definition 1.10. Let C be a cubic implication algebra. Then 

(a) Ca — {A{y, x) \ a < X <y\ for any a €z C. Ca is the localization of C at a. 

(b) ka{y) = (A(l,y) V a)a for any y e Ca. 

(c) L{y) = yy a for any y e Ca. 

Lemma 1.11. Let C be any cubic implication algebra. Then 

(a) Ca is an atomic MR-algebra, and hence isomorphic to an interval algebra. 

(b) ka{x) < £a{x) for any x e Ca. 

(c) Lf x,y £ Ca then 

x^y ka{x) = ka{y) and £a{x) = £a{y) 

<=^ X V a = y V a anrf a; V A(l, a) = y V A(l, a). 

(d) Lf p > q > a then there exists a unique z & Ca such that la{z) = P and 
ka{z) = q. 

(e) X e Ca iff a 4 X. 

Proof See [l]. □ 

2. Construction of cubic implication algebras 

There is a general construction of cubic implication algebras from implication 
algebras. 

Let I be an implication algebra. We define 

= { (a, 6) I a, 5 e I, a V 6 = 1 and a A 6 exists} 

ordered by 

b) < (c, d) iff a < c and b < d. 
This is a partial order that is an upper semi-lattice with join defined by 

(a, 6) V (c,d) = (a V c, 6V d) 

and a maximum element 1 = (1, 1)- 
We can also define a A function by 

if (c, d) < {a, b) then A((a, b) , (c, d)) ^ {a A {b ^ d),b A (a ^ c)) . 
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We note the natural embedding of X into J^(I) given by 

ex(a) = (l,a) . 

Note that in an imphcation algebra a \/ b = 1 iS a ^ b = b iS b ^ a — a. 

Also A(l, •) is very simply defined as it is exactly (a, b) (6, a). 

It is not hard to show that ^{T) is a cubic implication algebra, and is an MR- 
algebra iff I is a lattice. 

2" is a lattice produces two cases - either there is a least element or not. 

In the first of these cases X is a Boolean algebra and J^{B) is naturally isomorphic 
to the algebra of closed intervals of B - we call these algebras interval algebras. 

In the second case X is isomorphic to an ultrafilter of some Boolean algebra B and 
we get a filter algebra which can be embedded as an upwards closed MR-subalgebra 
of J^iB). 

Every interval algebra is also a filter algebra, as any Boolean algebra B is an 
ultrafilter in B x 2. 

MR-algebras that are isomorphic to filter algebras have an automorphism group 
that splits as a twisted product of a group of inner automorphisms with the group of 
automorphisms of the filter. The former group is isomorphic to a Boolean algebra 
that is naturally definable from the filter. It is important in what follows to know 
that there are many MR-algebras that are filter algebras. In particular ones that 
are countably presented. 

Definition 2.1. Let C be a cubic implication algebra. 

(a) Let Ac C. A is a presentation of C iff 

(b) C is countably presented iff there is a countable set presenting C 

Theorem 2.2. Let M. be a countably presented MR-algebra. Then Ai is a filter 
algebra. 

Proof. Let A — {a^ | i e be a countable set that presents M. Define the sequence 
(&„ I n e uj) by 

6o = flo 

bn+l — bn 0"n+l- 

Then we have bn+i < bn and bn+i =^ fln+i so that 

oo oo 

M=\jMa^^\J Mb„ 

n=0 n=0 

and {x\ 3n X > bn} is therefore a generating filter for A^. □ 

3. Some Facts about Filter Algebras 

Let J^(^) be a filter algebra. We recall some earlier results about automor- 
phisms of from [2]. 

Definition 3.1 ([2) Definitions 22, 34]). Let C = be any filter algebra. Let 

cube a filter. 

(a) [[^f]] is the subalgebra generated by 
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(h) ^ ^ {A(x, y)\x,y ^'S and y < x}; 

(c) 'i^ is a generating filter or g- filter iff [[$^]] = C. 

Lemma 3.2 ([2) Theorem 29]). Let he a fitter in a cubic implication algebra C. 
Then 

Definition 3.3 (pi Definition 35]). Let M. be an MR-algebra, and ,^ be a gen- 
erating filter in M. Then for all x Cz Ai we let a^{x) and (3^(x) be the unique 
elements in ^ such that x = A{a^(x), f)^{x)). 

Theorem 3.4 Corollary 43]). Let M be an MR-algebra, and ,^ , be two 

generating filters in M. Then the function x '—^ /3^(x) from ^ to is a one-one 
onto implication homomorphism. 

Definition 3.5 ((2| Definition 47]). Let M be an MR-algebra, and ^, ^ be two 

generating filters in M.. 

A function f : M. ^ M. is a filter automorphism based on ^) iff 

(a) f is an automorphism of Ai; 

(b) f[^] = 

(c) for all X ^ X ^ fi^)- 

Filter automorphisms are also called inner automorphisms and the set of all inner 
automorphisms is denoted by Inn(A^). 

Lemma 3.6 (|2, Lemma 48, Definition 49]). Let Ai be an MR-algebra and ^ , 
be two generating filters in Ai. Then there is a unique filter automorphism f such 
that f\^\ = ■ This automorphism is denoted by ^pt^^<s)- 

Lemma 3.7 (|2. Lemma 51]). Let Ai be a filter algebra. Let ^ be a generating 
filter in Ai. Let f be a cubic automorphism such that x ^ f{x) for all x G Ai. 
Then 

(a) f[^] is a generating filter; and 

(b) f = ip{^j[^]). 

From this lemma it is easy to show that the set of filter automorphisms is a 
group, but we also want to know that it has 2-torsion. 

Lemma 3.8 (i2j Lemma 58, Corollary 59]). Let Ai be an MR-algebra and 
be two generating filters in Ai. Then 

and hence 

Extending the ideas of f2^ we define operations and properties of filters and g- 
filters, and can prove certain consequences. These results will appear in more detail 
in a later paper. 

Definition 3.9. Let C be two C-filters. Then 
Ca; ^ D ^ = n I V ^ = 
(^6; ^ ^ = V {Jf I ^ C ^ and ^ n ^ = {1}}; 
fc) ^ -> ^ = {/i € ^ I Vg e ^ /i V 5 = 1}. 

Lemma 3.10. 
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(a) ^ ^ = (S => 
(h) ^ ^ ^ = ^ ^ ^. 

Particular amongst all filters are Boolean filters. 
Definition 3.11. Let .'F be a g-filter. Then 
(a) ^ IS weakly jr-Boolcan iff ^ C ^ and ^ ^) ^ ^ = ^ . 
(h) is weakly Boolean if] there is some g-filter containing ^ and ^ is -Boolean 

for all such g- filters Jif. 

(c) ^ is Jf-Boolean iff ^ C ^ and \J {'^ ^ ^) = ^ . 

(d) is Boolean iff there is some g-filter containing $f and is -Boolean for 
all such g-filters Jf. 

Theorem 3.12. Let 'S he ^-Boolean for some g-filter ^ . Then ^ is Boolean. 

Now we can define a A operation on filters and this allows recovery of a g-filter 
some certain fragments. 

Definition 3.13. Let $f C ^. Then 

A(^,^) = A(i,?f ^ 

Theorem 3.14. If , ^ are g-filters then 'S = ^<r\M' is ^-Boolean and M' = 
A(^,^). 

Conversely, if^ is ^ -Boolean then ~ A(^^, ^) is a g-filter and = ^C\J^ . 

4. Some Category Theory 
The operation is a functor where we define ^(/): — * ^(^^2) by 

J{f){{a,b)) = {f{a),f{b)) 

whenever / : Xi ^ X2 is an implication morphism. 

The relation ^ defined above gives rise to a functor on cubic implication 
algebras. In order to show that it is well-defined this we need the following lemma. 

Lemma 4.1. Let cf): C\ Hi be a cubic homomorphism. Let a,b & C,\. Then 

a ^ (f){a) ~ (t>{b). 

Proof. 

a^b <s=^ A(a V &,a) = h 

-^(j){A{aVb,a))=(f){b) 
^ A{<f>ia)Vct>ib),cP{a)) = <f>{b) 

^ cj>{a) ~ m- 

□ 

^ is defined by 

<r(£) = £/ - 
<r(0)(N) = [^(x)]. 

There are several natural transformations here. The basic ones are e: ID ^ 
and T]-. ID — > defined by 

ex{x) = {l,x) 
rjc{x) = [x]. 
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The following diagram commutes: 

Tx 



ei2 



-Ji^) 

as for a; e Xi, we have 

ex,(</.(a;)) = (l,</.(a:)) 

= ^W((1,^)) 

The following diagram commutes: 



as for a; e £i, we have 

= ^(0)(N) 

= '^(0)r,£,(x). 

Then we get the composite transformation t : ID — > defined by 

(-I = o ei. 

By standard theory this is a natural transformation. It is easy to see that ei is an 
embedding, and that r\c. is onto. 

Theorem 4.2. ix is an isomorphism. 

Proof. Let x,y Gl and suppose that l{x) = i{y). Then 

i{x) = Vj^(i){ei{x)) 

= [(l,x)] 

= [{hy}]. 

Thus {l,x) ~ {l,y). Now 

A((l, x) V (1, y) , (1, y}) = A((l, a; V y) , (1, y)) 

= {{xy y) -> y,xy y) . 

This equals (1, x) iff a; = xVy (so that y < x) and (a;Vy) ^ y = 1 so that y = xVy 
and X < y. Thus x = y. Hence t is one-one. 
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It is also onto, as if z e ^^^(J.) then we have z — \w\ for some w G -^{X)- But 
we know that w — {x, y) ^ {1, x A y) ~ since A((l, y) ^ {l,x A y)) = {x, y) - and so 
z=[{l,x Ay)]^ri,^(x){ej:{x Ay)). □ 

We note that there is also a natural transformation k : ID ^ defined by 

i^c = e<^(£) o 77£. 

In general this is not an isomorphism as there are MR-algebras M that are not 
filter algebras, but J^{^^{M.)) is always a filter algebra. 

We also note that i<^(£) — '^{k.c) for all cubic implication algebras C. The pair 
^ and do not form an adjoint pair. 

5. Automorphisms 

In [2] we showed that the automorphism group of a filter algebra J'{J^) decom- 
poses into a group of inner automorphisms and the group of implication automor- 
phisms of In the special case of an interval algebra J^{B) the former group is 
isomorphic to (_B,0, For arbirary J^(^) the group of inner automorphisms is 
isomorphic to a 2-torsion group of subfilters of 

Now we want to look at the most general case of MR-algebras and determine 
some of the structure of the automorphism group. 

Let A4 be any MR-algebra. The functor ^ induces a group homomorphism 
'if: Aut(A^) Aut('^(7W)). We want to look at the kernel of 

The method is somewhat indirect and first we consider what does in the case 
that is a filter algebra. 

5.1. on Filter algebras. The kernel of on a filter algebra is relatively easy 
to compute. 

Theorem 5.1. Let M. be a filter algebra. Then 

ker(<^) = Inn(Al). 

Proof. Let <j) be any inner automorphism. Then we know that x ^ 4>{x) for all x 
so that [x] = = for all x. Thus c/) e ker(^). 



Conversely if (/> G ker('^) then x ~ 4>{x) for all x. Then by lemma 3.7 we know 
that </> is an inner automorphism. □ 

We recall that if is a filter algebra and ^ is a g-filter then (f>^: A4 ^ J'ij^) 
defined by 

4,,^{x) = (A(l, x) V /3^(a;), a; V (5^{x)) 

is an isomorphism - the ^-presentation of M. . 

^ gives an isomorphism from : "^{M) '^J{.^). Note that '^(0,^)"^ = 

'^('/'^')- 

Putting this together with we have an isomorphism L^^(j\)af) : '^{M.) . 
This induces an isomorphism of automorphism groups 

S: AutC^(A^)) -> Aut(^) given by 

= il^^{(i>:^)a'g{<X^)i^. 

Lemma 5.2. Let x G J^. Then 

(j)'^e^{x) = X. 
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Proof. 

= (A(l, x) V I3,^{x),x V I3^{x)) 
= (A(l,a:) \J x,x\J x) 

= (1,^) 
= e^(a;). 

□ 

From this information we are able to identify the image of 
Theorem 5.3. Let (j) £ Aut(A^). Let (p = ° X where x G Aut(^). Then 

Proof. Let x e .'P . Then 

= '^(0^i)([e^(x)]) 

= [a;] by the lemma. 

= '^(x)(N) as e kerC^) 

= [x{x)\ as X & ^ 

= i;^^[e,^(x(a;))] 
= X(a;) 

□ 

Inner automorphisms of filter algebras are determined by their action on a single 
g-filter ^. 

The results cited in section 3, in particular theorem |3.14[ shows that any g-filter 
is determined by ^ n This set can be found from the set of fixed points for 

Lemma 5.4. Let A4 = he a filter algebra and <f> = be any inner 

automorphism. Then 

0(x) ^xiffxe [[j^n^]]. 

Proof Let a; G [[^ n ^]]. Then /3,^{x) = fy{x) and so a^(a;) = ac^{x). Thus 

<^(x) = A(/3^#a^(a:),/35^(a:)) 
= A(a^(a;),/3jr(a;)) 
= X. 
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Conversely, if (j){x) = x then x = 4>{x) = A(P<^a_^{x), f3c^{x)) so that fya^{x) — 
ac^{x). Since x < a^(x)Aai^{x) this implies a^{x) = ac^{x) is in ^ f]'^ . But now 
we have (3,^{x) = A{a_^{x),x) = A{a''^{x),x) = I3c^{x) and so a; e [[^n^]]. □ 

Lemma 5.5. Let Ai ~ ^{^) he a filter algebra and (p — 'fi^,^ ^'S) be any inner 
automorphism. Then 

(j){x) = A(l,a;) iffxe l{.^n^) ^ ,^]]. 

Proof. First we recall that A(l,^f) n ^ = n ^ ^ - see (2| lemma 5.26]. 

Let cc e (^n^) ^ ^ = A(l,^) n ^. Then (l){x) = I3<^{x). As A(l,a;) e ^ we 
have (}cg{x) = A(l,a;). 

In general we have x € n — > ^]] implies x = A{a^^{x)^ (3^^{x)) where 
both a^(x) and /3,^{x) are in n — > Then we have 

(j){x) = A{fya^{x),Pc^(3^{x)) 

^A{A{l,a^{x)),A{l,(3^{x))) 
= A{l,A{a^{x),P,^{x))) 
= A{l,x). 

Conversely, if cj){x) — A(l, x) then we have A(l, a;) = (j){x) — A{f3cga_^{x), ^(^{x)) 
so that I3i-^a_^{x) — ar^{A{l,x)). Since l3c^a^{x) ~ A(l, a,jf (a;)) and A(l,a;) < 
a^(A(l,a;)) A A(l,a^(x)) this gives ac^{A{l,x)) — A(l,a^(a;)). Now we have 
X = A{a^{x),A{l,Pc^{x))) so that l3^{x) = A{a^{x),x) = A(l,/3^(a;)). Thus 
a; e [[A(l,^)n^]]. □ 

5.2. Localizing. The main technique we will use to derive information about auto- 
morphism is localization. Previously we have localized at a point to obtain interval 
algebras of the form that are upwards-closed and contain x. Now we need more 
closure, so we will use a localization that produces filter algebras. 
The essential use of localization is contained in the next two results. 

Theorem 5.6. Let C be a cubic implication algebra and M be any upwards-closed 
subalgebra. Then ^^{inclM) = *^c/<^(^) and the following diagram commutes: 

inclA/i 



VM 



'S'{M) "^{C) 

incl<^(7K) 

Proof. The commutativity of the diagram follows from the first result as rj is a 
natural transformation from ID to 

We show that if x g then [a;]^ = [a;]^. 

Let y G [a;]^. Then a; ~ y in A4. But this happens iff A(a: \/ y,y) = x which is 
true in A4 iff it is true in C. Thus y G [x]c- 

Let y € [x]c- Then a: Vy € as is upwards-closed. But then A{xVy,x) = y 
is also in A4 and so y E [x]m ■ O 
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Corollary 5.7. Let f : Ci ^ C2 be a cubic homomorphism. Let M be any upwards- 
closed subalgebra of Ci. Then 

Proof, f \ A4 = f o inclx so that 

= ^{f) o <r(inclM) 
= '^^(/) ° incl<^(^) 

□ 

Now here is the localization process we need. 

Theorem 5.8. Let M be any MR-algebra. Let X be a countable subset of M. and 
Q be any countable subgroup 0/ Aut(A^). Then there is a subalgebra C of M such 
that 

(a) C is an upwards-closed MR-subalgebra that is countably presented; 

(b) X C C; 

(c) if (j) &Q then (f)\ C is in Aut(£). 
Proof. Define Z inductively by: 

Zo = X 

Z2n+i = the caret-closure of Z2n 

Z2n+2 = {4>\y) I y e ^2„+i, (l>&Q, i e w} 

Z= [j Zm. 

Now let 

c=\Jm,. 

zez 

Then clearly jC is upwards-closed. It is easy to see that X C Zm C Z for all m so 
that X C C. Also Z is countable so that C is countably presented. 

£ is caret-closed - as if a;, y G £ then let a =^ x and b =4 y for some a, 6 G Z^. 
Then m odd implies a ^ b G Z^, else a ^ b G .^m+i- Thus a " b =4 x ^ y and so 
a; ' y G £. 

Let (j) & Q. Then £ is (/>-closed - as if a G Z^ and a ^ z then either 0(a) G Zm 
(if m is even) or 0(a) G Zm+i- Now we have 0(a) =^ 0(i;) so that 0(^;) G £. 

Let (f) E Q. Then |" £ is clearly a one-one homomorphism from £ to £. As 
(f>^^ E G wc know that f £ is also onto. Thus f £ is in Aut(£). □ 

Corollary 5.9. Let Ai be any MR-algebra. Let X be a countable subset of Ai and 
X be any countable subset o/Aut(A^). Then there is a subalgebra C of M. such 

that 

(a) C is an upwards- closed MR-subalgebra that is countably presented; 

(b) X C £; 

(c) if (j) G X then (j) \ C is in Aut(£). 
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Proof. Let Q be the subgroup of Aut(A^) generated by X and apply the theorem. 

□ 

5.3. Inner Automorphisms. We wish to analyze the kernel of '^/f. Generalizing 
from filter algebras we define the group of inner automorphisms. 

Definition 5.10. The group ker('^) is called the group of inner automorphisms 
denoted by Inn(A^). 



Earlier (lemma 5.4 and above) we showed that inner automorphisms on filter 
algebras are determined by their set of fixed points. We will show that this is 
always true. 

Definition 5.11. Let cj) e Inn(7W). Let 

M4, = {x I (l}{x) = x} . 

5.4. 2-torsion. Let A4 be any MR-algebra and let a £ Aut(7W) be an inner auto- 
morphism. We wish to show that — id. 

Theorem 5.12. Let a be any inner automorphism of A4. Then o? — id. 

Proof. Let x G A4. We show that a'^{x) — x. 

Let C be as provided by corollary 5.9 for x and a. Then since we have (by 
corollary 5.7 1 '^{a \ C) = ^{a) \ '^o{C) and "^(a) = id we know that a f £ is an 
inner automorphism of £. So let ^ and be two £-g-filters such a \ C = ifi^a^ c^y 
Then we have 

a^{x) = <^(<r,^)(a;) = x. 

□ 

Thus Inn(A^) is an abelian group normal in Aut(A^). 

6. The Group of Inner Automorphisms 

The technique of localization, as used above, establishes more about the group 
of inner automorphisms. Here we will use it to show how to recover (j) from Ai^ 
and hence that Inn(A^) ~ lm\{.y^{M)). 

Lemma 6.1. Let (p G Inn(A^). Then is an upwards-closed MR-subalgebra of 
M. 



Proof. Let x e Al^ and let C be as given by corollary 5.9 for x and (j). Then (as 



in theorem 5.12 1 we know that </> f £ is an inner automorphism of C - say it equals 
'/'(jr,^)- Then 

nC ^ {x e C \ (t){x) = x} 

= [[=Fn^]] by lemma [Ol 

which is upwards-closed. Thus [x,l] C M^. □ 

The sets are non-trivial. For example, ii x E Ai then x V (/)(a;) is in tW^ - 
since cjP — id. Also x V A(l, 0(x)) is not in A^^ unless x ~ 1. 

Theorem 6.2. Let (j>i and 02 be in Inn(A^). Then 

M,jj^ = M^.^ implies (pi = 02- 
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Proof. Let x G Ai. Let C be as given by corollary 5.9 for x and {(pi, 02}- Let 

and 5^2 be £-g-filters such that cpi \ C — ^'(^.g';) • Then we have M^^nC = [[^0$^^]] 

and as TW^, = TW^^ we have ,^ But then = A(^ n ^i, ^) = 



n ^2, = ^2 - seetheorem 3.14 



Hence (pi \ ^ = 4>2 \ ^ and so (t>i{x) — 02 (a;)- 

Since we can do this for any x € we have (pi = (p2- D 

This theorem gives only a suggestion of how to recover (p from Ai^. We'll now 
show how to fully recover (j), as a prelude to showing that Inn(A4) ~ Inn(^^(A^)). 

First we note that upwards closed subalgebras are completely determined by 
their collapses. 

Lemma 6.3. Let Ci and C2 be two upwards-closed subalgebras of a cubic implica- 
tion algebra Ai. Then 

Proof This is because d = U {[^] I [A € "^{C,)}. □ 

The main fact we know about (p is that x ^ (p{x) for all x. This is another way 
of viewing ^^{(p) — id. It implies that 

x= (2;V0(x)) A(xVA(l,0(x))) (2) 
(p{x) = (x V (p{x)) A (A(l, x) V (p{x)) (3) 
A(l,a;) V<?!)(x) = A(l,a;V A(l,0(x))) (4) 

for any x. Since we already know that x V (p{x) is in we need to look at the 
other half of the first equation. The other two equations suggest the recovery of (p 

- it's the identity on A^^ and A(l, •) on the other side. So we need to identify the 
other side! 

Definition 6.4. Let (p G Inn(A^). Let 

Lemma 6.5. Let x E A4 be arbitrary. Then A(l, x) V (p{x) € D^. 

Proof Let z = 77^(A(l,x) V (p{x)). We want to show that z e 'i^{M^) ^ "^(TW) 

- that is for any [y] e "^(A^^) we have z V [y] = 1. This is equivalent to showing 
that rijiiiy * V (p{x))) = 1 and as — {1} we need to show that 
2/*(A(l,x)V0(x)) = l. 

y * (A(l, x) V q^ix)) = A(A(1, x) V (/.(x) V j/, y) V (A(l, x) V (/)(x)) 
A{l,x)\/q}ix)\/y>y 

so it must be in A^^ and therefore 

A(l, x) V (p{x) V y = (p{A{l, x) V (p{x) V y) 
= A{l,(p{x)) VxVy 
and so A(l, x) V (p{x) V y = (A(l, x) V (p{x) V y) V (A(l, (p{x)) V x V y) 

= 1. 
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Thus 

y * (A(l, x) V ^{x)) = A(l, y) V A(l, x) V 
As this is also in A^^ it must also equal 1. □ 

Lemma 6.6. Let z e D^. Then (t){z) = A(l, z). 



Proof. Let £ be as given by corollary 5.9 for z and 0. Let (j) \ C = ipt^^cg). We 



know that n £ = [[^ n ^]] so that - in £ - we have D^^c = [[(^ n ^) ^ 
and that ^ £ is equal to A(l, •) on this set - by lemma [sTs] 

Since z e we have riji^{z) = r]c{z) e '^{Mff, n £) ^ '^('C) and so z e -D^fc- 
Thus </.(z) t£)(z) = A(l,z). □ 

Corollary 6.7. Al^ n = {1}. 

Proof. Let a; £ A^^ n D^. Then we have x — (t>{x) — A(l,x) so that x — xW 
A(l,x) = l. □ 

Corollary 6.8. If x ^ and y E then x A A(l, y) exists. 

Proof. This follows from the MR-axiom a.sx\/yEA4cf,n and so equals 1. □ 

Lemma 6.9. Let z E M. he arbitrary. Then there is a unique pair (zo,zi) E 
X Dcj, such that 

z = zq A zi. 

Proof. We know that z ^ 4>{z) so that z = (z V A (z V A(l, (j>{z))). From above 
we have z V (f>{z) E and A(l, z) V (f){z) E D^. As is A(l, •)-closed we have 
zV A(l,0(z)) E D^. 

Suppose that z = zg A zi with (zq, zi) E Ai^ x D^. Then we have 

z V 0(z) = (zo A zi) V (0(zo) A (/)(zi)) 
= (zo Azi)V(zoAA(l,Zi)) 
= Zo A (zi V A(l,zi)) 

Likewise we have z V A(l, 0(z)) = zi. □ 
Lemma 6.10. Let z E M. he arbitrary and (zq, zi) e At^ x Z)^ be such that 

Z = Zq A Zi. 



T/ie 



(z) = zoAA(l,zi). 



Proof. Since (f) preserves meets that exist and from the definition of Al^ and 
lemma 16.61 □ 



This completes our recovery from from A^^. But we need more in order to 
prove that 

Inn(Al) ~ Inn(^'^(Al)). 
Lemma 6.11. ^^{M^) is "^^{M) -Boolean. 
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Proof. Let z G Al. Then 

z={zy (j){z)) A (z V A(l, 
= {zVcl>iz)) ^ {A{1, z)V<p{z)). 

Thus we have [z] = [zV (l){z)] A [A(l, z) V 4>{z)]. 

We know that zV(j}{z) S M4, and so [z\/(j){z)] e ^(X,/,). Also A(l, z)V(l>{z) G 
so that [A(l, z) V G -^(7^0) ^ "^(M). □ 

Lemma 6.12. Let ^ be a g-filter in some filter algebra L, and Sf, Jff be two 
subfilters of ^ . IfS is ^-Boolean then ^ fl is Jif-Boolean. 

Proof Firstly we see that if s G ^) (IJif then for all 5 G ^ njf we have 

sV g = l. Thus 

^ n c n ) ^ 

Now if h G then there is some fif G 5f and k & ^ ^ such that h = g A k. 
As h < g we have G ^ n Jf'. And h < k implies A; G (Sf ^ ^) n and so 
fc G n J^) ^ Jf . □ 

Lemma 6.13. Let be a g-filter in some filter algebra C, and'^ be a ^-Boolean 
sub filter of ^ . Let / G Then ^ fl [/, 1] is principal. 

Proof Let / = g A /i for 5 G ^ and /i G ^ ^ ^. Then we have [g, 1] C ^ n [/, 1]. 
If x G n [/, 1] then 

X = xy f 

= xy {gAh) 

= {xV g)A{xV h) 

= x\/ g asa;V/i=l. 
Thus a; > 5, and so [5,1] = 5fn [/,!]. □ 

Lemma 6.14. Let C = Ca be an interval algebra. Let g > a and h = g ^ a. Then 
for any z G C 

z= {zV A{g V z, g)) A (z V A{h V z, h)). 

Proof. We work in an interval algebra J^{B). Wolog a = [0,0] so that g = [0,g] 
and h = [0,g]. Let z = [zq, zi]. Then we have 

gVz = [0,gVzi] 

hV z = [0,gV zi] 

A{g Vz,g) = [OV {{g V zi) Ag),OV {{gV zi) A 0)] 

= [g ^ zi,g\/ zi] 

A{hy z,h) = [gAzi,gyzi] 

z V A{g V z, g) ^ [g A zo, g V zi] 

zV A{hy z,h) = [gAzo,gVzi] 

(z V A((7 V z, g)) A (z V A(/i V z, /i)) = [(5 A zq) V (g A zq), (ff V zi) A (5 V zi)] 

= [2^0, ^i]- 

□ 
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Theorem 6.15. Lef^ be a ^S'{M)- Boolean filter. Let 
Then 

1. Sif\S2 = {1}. 

2. For all X £ M there are unique xi £ Si and X2 S S2 with x = xi A X2- 

3. If we define (fx^: M ^ M by 

(l)c^{x)=XiAA{l,x2) (5) 

then 

(a) (j)c^ is a well-defined cubic automorphism of M.; 

(b) ip<^ is an inner automorphism of M.; 

(c) M^^ = Si. 

Proof Bl. Let X e 5i n 52. Then we have [x] = [x] V [x] = 1 so that x e VmI'^] = 
{!}• 

Note that this impUes x A A(l, y) exists for all a; e and y & S2 from the 
MR- axiom and x V y = 1. 
B2. Let xeM. Then [x] = xi A X2 for some Xi e ?f and Xj e ?f ^ '^{M) - as ^ 
is a '^(A^)-Boolean filter. 

Let x'l e Si and x'2 G S2 be such that x, = [x'^. Then we have x ^ x[ ' u ^. 
Hence 

x = A{x V {x'l " x'2),x'i " x'2) 
= A(a; V {x\ " x'2),x\ A A{x\ V xj,,^^,)) 

= A(.T V K ' 4), -T^'i) A A(x V K ' 4), V 4, 4))- 

As A(x V {x'l " x'2)tx'i) ~ x'l we have A(x V {x'l ' X2),x'i) e ^i. Likewise 
A(x V (x'l ' X2), A(xi V x'2, x'2)) is in 

Suppose that x = Xi A X2 = j/i A j/2 with Xi, j/i in Si and X2, ?/2 in ^2. Then 
we have 

Xi = xi V X 

= xi V {yi A 2/2) 

= (xi Wyi) A (xi V2/2) 

= xi V yi as xi V 2/2 e Si n ^2. 

Thus xi >yi. Dually xi < j/i. 

In a similar way we have X2 = 2/2 • 
B3. (a) This part we do by localizing. Let x,y € M and let £ — Mx~y Then 
we have "^{C) = [[x] A [y], 1] so we let ^£ = ^ n [[x] A [y], 1] = [[.9], 1] for 
some g > X " y. Also we note that 81^ = v'l^Y^c] = Si r\ jC = £g, and 
52 n £ = Lg^(^x~yy Let h = g ^ {x " y) and a — x ' y. 
Thus we have for any ^ e £ that 

2; = V A(^ V 5, 5)) A{zV A{z V /i, /i)) 

is the decomposition given by part (2) above. Let (j)g = (j}c§ f £ so that 

(j)^{w) = {wV A{xV g,g)) A A{1, wV A{xV h,h)) 
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for any w C 

We know that in any cubic implication algebra, if a ^ 6 then fab '■ [a, 1] 
[b, 1] defined by 

/,bH = (wV6)A(A(l,u;)V5) 
extends to an inner automorphism of Ca by 

fab{z) = fab{z V a) A a(i, /af,((A(l, z) V a) ^ o) ^ 
Let 

b^A{g,a). 

Then we have b — A{g,a) 

= 5AA(l,g^a) 

= (5 V a) A A(l, hy a) = (f>c^{a) 
is the image of the mapping restricted to C. 

We claim that (j)g is exactly the inner automorphism fab- By lemma ["l.ll| 
it suffices to show that 

fab{z)W A{g,a) = (f>g{z)\/ A{g,a) (6) 
fabiz) V A(l, A(5, a)) = <j>g{z) V A(l, A{g, a)) (7) 

for all z. Since we are working in an interval algebra, we will use intervals 
from a Boolean algebra to do this. 

Let z = [zo,zi]. Wolog a = [0,0], g = [0,g] and h — [0,g]. Then b = 



A{g,a) = [g,g]. As above (lemma 6.141 we have 



z V A{g V z,g) = [g A zo,5 V zi] 
zV A{hV z,h) = [g A zo,5 V zi] 

and so 

4'g{z) = [5 Azo,5 Vzi] A [gA2i,5 Vzo] 

= [{g A zo) V (.9 A zi), (5 V zi) A (g V zq)] 
(?!)g(z) V A(g,a) = 0g(z) V Lg,.g] = [gAzi,5Vzi] 
^g{z) V A(l, A(g, a)) = 0g(z) V [5, g] = [5 A zo, 5 V zo] . 

By general theory we have 

7a6(z) V A(g,a) = /ab(2Va) 
fabiz) V A(l, A(g, a)) = A (l, /afc((A(l, z) V a) ^ a) ^ fo) . 
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This gives us 

fab{z) V A{g, a) = fab{z V a) 

= (0 V a V 6) A (A(l, z) V A(l, a) V b) 

= {[zo,zi] V [0,5]) A {[zuzo] V [1,1] V [g,g]) 

= [0,ZiV g]A[ziAg, 1] 

= [zi A g, zi V g] 
= (f>g{z)W A{g,a). 
fab{{A{l,z)V a) ^ a) = fab{[0,zo] ^ [0,0]) 

= fab{[0,Zo]) 

= {[0,zo]V [g,g]) A {[zo,l]\/ [g,g]) 
= [0,zoV g]A[zQAg, 1] 
= [zo A 5, V g] 
fab{z) V A(l, A(5, a)) = A(l, /((A(l, z)Wa)^a)^ b) 
= A(l, [zo Ag,ZQV g]^ [g, g]) 
= A(l,[zoA(?,2o V5]) 
= [zo A g, ^0 V g] 
= </>g(z)VA(l,A(.g,a)). 

It follows from this that (peg is a well-defined, one-one, and onto cubic 
homomorphism . 

Well-defined: Immediate from the definition and part (2). 

One-one: As if (p'^{x) = 4''^{y) we can work as above and see that 

fab{x) = fabiy) so that x = y. 
Homomorphism: Let x, y be given, and use £ be constructed with 

x,y. Then x V y and A(a;, y) are in L so we have (t)cg{x V y) = 

Iab{xyy) = fab{x)V fabiy) = (p'^ {x)V <j)^ (y) . Likewlsc A is preserved. 
Onto: To show this we note that = id as if x = xiAx2 with Xi € Si 

then the unique representation of ^^'(2;) is Xi A A(l,a;2). Thus 

(p'^ix) = (pcg{xi A A(1,X2)) 
= a:i AA(l,A(l,a;2)) 
= Xi A X2 = X. 

Since this is true, ii x & M then x — (p'^ (x) is in the range of (peg . 

(b) We can argue as above to see that for any a; e we have 4><^{x) = 
fab{x) ^ X SO that "To {(peg) = id. 

(c) If a; e S'l then x = x Al so that (py{x) = x A A(l, 1) = x. 

If (p'^{x) = X = x\ Ax2 with Xi e Si then we have xi A a;2 = a;i A A(l, X2)- 
By the uniqueness of representation we have X2 = A(l,a;2) and so X2 = 1- 
Thus X = xi G Si. 

□ 



Theorem 6.16. 



Inn(>l) ~ Inn(j^^(A^)). 
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Proof. We know from [2] that Inn(j^'^^(7W)) is isomorphic to the group of '^{M.)- 
Boolean filters. 

We define a mapping from Inn(A^) to this group by 



By lemma 6.11 this filter is '^(A^)-Boolean. By lemma 6.3 and theorem 6.2 this 
mapping is one-one. By the last theorem the mapping is onto. We just need to 
show that it is a homomorphism, i.e. that 

First notice that ~ {^ \ ^li^) — '^'2(2^)} " since both maps are their own 

inverses. By definition 



Let a; S be arbitrary. Then x ^ xi A X2 for some xi G Ai^-^ and X2 & D^-^. Now 
let xi — xii A X12 and X2 — X21 A X22 where Xn € M.^^ ^^'^ G D^^. Then we 
have 

Mx) = a;ii Aa;i2 A A(l,a;2i) A A(l,a;22) 
M^) = 2:11 A A(l, 2:12) A a;2i A A(l, a;22). 

Then if 4'i{x) = 4>2ix) the uniqueness of the representations implies that X12 — 
A(l,a;i2) and 0:21 — A(l,a;2i). Thus X12 — X21 — 1. Therefore x — x\\ A X22 
with xii G A^(/)i n A^02 ^'^d a;22 S -D^j n D^^. As this entails x = xu " A(1,X22) 

we have [x] = [xn] A [X22] and [xn] G ^(TW^J n "^(TW^J , [0:22] e ('^(AI^J ^ 

^(X)) n {'^{M^,) ^ '^{M))] . Thus [a;] e "^(Al^J + '^{M^,). 

Conversely, if [x] G "^^(At^J -I- ^(Al^j) implies [x] = [a;i] A [^2] for some [xi] in 
^(Al^J n <r(Al0j] , [a;2] in [(<^(A^0j ^ ^(A^)) n ('^(A^^J ^ "^(M))] , and 
(as in previous analyses) we may assume that x ^ xi A X2 where xi e A^^i H At^a 
and a;2 € D^-^ D D^^ ■ Then we have 



(t>i{x) = xiA A(l,2;2) 



and 



M^) = a;i A A(1,X2). 



Thus [x]e'^{M^,4„). 



□ 



The isomorphism we have constructed in this theorem comes about in a rather 
indirect fashion. This is in sharp contrast to earlier isomorphism results that came 
about via extension of homomorphism results. In this case such extensions seem 
impossible to obtain. 
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